Identification of Hybrid Systems via Mixed-Integer Programming
نویسندگان
چکیده
This paper addresses the problem of identification of hybrid dynamical systems, by focusing the attention on hinging hyperplanes (HHARX) and wiener piecewise affine (W-PWARX) autoregressive exogenous models. In particular, we provide algorithms based on mixed-integer linear or quadratic programming which are guaranteed to converge to a global optimum. We also discuss issues of state-space realization of HHARX and W-PWARX models into several existing discrete-time hybrid state-space forms.
منابع مشابه
Simultaneous production planning and scheduling in a hybrid flow shop with time periods and work shifts
Simultaneous production planning and scheduling has been identified as one of the most important factors that affect the efficient implementation of planning and scheduling operations for the production systems. In this paper, simultaneous production planning and scheduling is applied in a hybrid flow shop environment, which has numerous applications in real industrial settings. In this problem...
متن کاملA COMBINED APPROACH TO SYSTEM IDENTIFICATION OF A CLASS OF HYBRID SYSTEM Egbunonu
Hybrid Systems consist of continuous time and/or discrete time processes interfaced with some logical or decision making process. In this paper, a class of hybrid systems switched linear systems is considered. It is shown that for this class of hybrid systems, it is possible to combine subspace methods with mixed integer programming. While most approaches are based on an input-output framework,...
متن کاملIdentification of piecewise affine systems via mixed-integer programming
This paper addresses the problem of identification of hybrid dynamical systems, by focusing the attention on hinging hyperplanes (HHARX) and Wiener piecewise affine (W-PWARX) autoregressive exogenous models. In particular, we provide algorithms based on mixed-integer linear or quadratic programming which are guaranteed to converge to a global optimum. For the special case where switches occur o...
متن کاملModeling and scheduling no-idle hybrid flow shop problems
Although several papers have studied no-idle scheduling problems, they all focus on flow shops, assuming one processor at each working stage. But, companies commonly extend to hybrid flow shops by duplicating machines in parallel in stages. This paper considers the problem of scheduling no-idle hybrid flow shops. A mixed integer linear programming model is first developed to mathematically form...
متن کاملVeriication of Hybrid Systems via Mathematical Programming
This paper proposes a novel approach to the veriication of hybrid systems based on linear and mixed-integer linear programming. Models are described using the Mixed Logical Dynamical (MLD) formalism introduced in 5]. The proposed technique is demonstrated on a veriication case study for an automotive suspension system.
متن کامل